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AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A method of creating run time executable code for a 
processing element array, comprising: 

partitioning the processing element array into a plurality of hardware accelerators; 

identifying a plurality of functions in a program source code that ar e anticipat e d to 
consume a substantial e x e cution tim e based on one or more run-time attributes of the plurality of 
functions ; 

d e composing separating the identified plurality of functions from the program source 
code4ntejn a plurality of kernel sections , wh e r e in th e id e ntifi e d plurality of functions ar e 
r e cogniz e d as th e plurality of k e rn e l s e ctions ; 

producing the run time executable code including a plurality of hardware dependent 
executable code portions that correspond, respectively, with the identified plurality of functions; 

mapping said plurality of kern e l s e ctions into a plurality of hardware dependent 
executable code portions to for e x e cution on the plurality of hardware accelerators;-and 

identifying a plurality of hardware variants in the mapped plurality of hardware 
dependent executable code portions, wherein at least two of the hardware variants have different 
hardware configurations that are substantially functionally equivalent; and 

forming producing a matrix d e scribin g that defines different combinations of said 
plurality of hardware accelerators.-eed e said hardware variants and said hardware dependent 
executable code portions, the matrix being configured to reference the mapped plurality of 
hardware executable code portions during run time execution of the plurality of hardware 
executable code portions, to support run tim e e x e cution of th e plurality of k e rn e l s e ctions by the 
proc e ssing e lem e nt array, wh e r e in e ach cod e variant p e rforms a function whose inputs and 
outputs ar e id e ntical. 



2. (Original) The method of claim 1, wherein said partitioning includes partitioning 
into digital signal processors. 
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3. (Original) The method of claim 1, wherein said partitioning includes partitioning 
into bins. 

4. (Previously Presented) The method of claim 1, wherein said mapping includes 
mapping into multiple hardware contexts. 

5. (Original) The method of claim 4, wherein said mapping into multiple hardware 
contexts includes mapping a first set of variants. 

6. (Original) The method of claim 5, wherein said first set of variants are produced 
based upon resource usage. 

7. (Previously Presented) The method of claim 5, wherein said mapping includes 
mapping a second set of variants configured to support multiple hardware configurations of one 
of a plurality of bins. 

8. (Original) The method of claim 1, wherein said mapping is performed by a place 
and route. 

9. (Currently Amended) The method of claim 1, wherein said d e composing 
separating is performed manually. 

10. (Currently Amended) The method of claim 1, wherein said d e composing 
separating is performed by a software profiler. 



11. (Currently Amended) The method of claim 10 5 wherein said d e composing 
separating includes executing code compiled from said program source code and monitoring 
timing of said executing. 
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12. (Original) The method of claim 1 1, wherein said executing utilizes a set of test 

data. 

13. (Original) The method of claim 1 1, wherein said monitoring includes 
determining functions that consume a significant portion of said timing of said executing. 

14. (Previously Presented) The method of claim 1, wherein said identifying includes 
identifying functions by identifying regular structures. 

15. (Previously Presented) The method of claim 1, wherein said identifying includes 
identifying functions with a limited number of inputs and outputs. 

16. (Previously Presented) The method of claim 1, wherein said identifying includes 
identifying functions with a limited number of branches. 

17. (Currently Amended) The method of claim 1, wh e r e in d e composing id e ntifi e s 
further comprising identifying overhead sections of the source code . 

18. (Original) The method of claim 1, wherein mapping includes creating microcode. 

19. (Original) The method of claim 1, wherein said mapping includes creating 
context dependent configurations. 

20. (Original) The method of claim 1, wherein said matrix is sparsely-populated. 

21. (Original) The method of claim 1, wherein said matrix is fully populated 

22. (Currently Amended) A system for creating run time executable code for 
execution on a processing element array, comprising: 
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a plurality of hardware accelerators partition e d from defined in the processing element 

array; 

a plurality of kernel sections of a program source code, the kernel sections including 
functions identified based on one or more run-time attributes of the functions; as functions that 
ar e anticipat e d to consum e a substantial e x e cution tim e of a program sourc e cod e wh e n e x e cut e d 
on said plurality of hardwar e acc e l e rators; 

a plurality of hardware dependent executable code portions derived , respectively, from 
said kernel sections , the hardware executable code portions being adapted fo r mapping to and 
execution on said plurality of hardware accelerators;-and 

a plurality of hardware variants included in the mapped plurality of hardware dependent 
executable code portions, wherein at least two of the hardware variants comprise different 
hardware configurations that are substantially functionally equivalent; and 

a matrix d e scribin g defining different combinations of said hardware accelerators,-eede 
said hardware variants and said hardware dependent executable code portions, the matrix being 
configured to reference the mapped plurality of hardware executable code portions during run 
time execution of the plurality of hardware executable code portions, configur e d to support run 
tim e e x e cution on th e proc e ssing e l e m e nt array, wh e r e in e ach cod e variant p e rforms a function 
whos e inputs and outputs ar e id e ntical. 

23. (Previously Presented) The system of claim 22, wherein said hardware 
accelerators include digital signal processors. 

24. (Previously Presented) The system of claim 22, wherein said hardware 
accelerators include bins. 

25. (Previously Presented) The system of claim 24, wherein said bins support 
multiple hardware contexts. 

26. (Original) The system of claim 25, wherein said bins support a first set of 
variants configured to support said multiple hardware contexts. 
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27. (Original) The system of claim 26, wherein said first set of variants are produced 
based upon resource usage. 

28. (Previously Presented) The system of claim 27, wherein a second set of variants 
is configured to support multiple hardware configurations of one of said bins. 

29. (Original) The system of claim 22, wherein said mapping is performed by a place 
and route. 

30. (Currently Amended) The system of claim 22, wherein said d e composing is 
perform e d kernel sections are derived manually. 

3 1 . (Currently Amended) The system of claim 22, wherein said d e composing is 
perform e d by kernel sections are derived using a software profiler. 

32. (Previously Presented) The system of claim 31, wherein said software profiler 
executes code compiled from said program source code, and monitors time consumed. 

33. (Original) The system of claim 32, wherein said software profiler includes a set 
of test data. 

34. (Original) The system of claim 32, wherein said software profiler determines 
functions that consume a significant portion of said time consumed. 

35. (Original) The system of claim 31, wherein said software profiler is configured to 
identify kernel sections by identifying regular structures. 

36. (Original) The system of claim 3 1 , wherein said software profiler is configured to 
identify kernel sections by identifying sections with a limited number of inputs and outputs. 
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37. (Original) The system of claim 31, wherein said software profiler is configured to 
identify kernel sections by identifying sections with a limited number of branches. 

38. (Original) The system of claim 31, wherein said profiler identifies overhead 
sections. 

39. (Previously Presented) The system of claim 22, wherein said hardware dependent 
executable code includes microcode. 

40. (Original) The system of claim 39, wherein said microcode includes context 
dependent configurations. 

41. (Original) The system of claim 22, wherein said matrix is sparsely-populated. 

42. (Original) The system of claim 22, wherein said matrix is fully populated. 

43. (Currently Amended) A machine-readable medium having stored thereon 
instructions for execution by a processing element array, which when executed by said 
processing element array perform the following: 

partitioning the processing element array into a plurality of hardware accelerators; 

identifying a plurality of functions in a program source code that are anticipat e d to 
consume a substantial e x e cution tim e based on one or more run-time attributes of the plurality of 
functions ; 

d e composing separating the identified plurality of functions from the program source 
code4nte in a plurality of kernel sections , wher e in th e id e ntifi e d plurality of functions ar e 
r e cognized as th e plurality of k e rnel s e ctions ; 

producing the run time executable code including a plurality of hardware dependent 
executable code portions that correspond, respectively, with the identified plurality of functions; 

mapping said plurality of kern e l sections into a plurality of hardware dependent 
executable code portions to of e x e cution on the plurality of hardware accelerators;-aftd 
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identifying a plurality of hardware variants in the mapped plurality of hardware 
dependent executable code portions, wherein at least two of the hardware variants have different 
hardware configurations that are substantially functionally equivalent; and 

forming producing a matrix d e scribing that defines different combinations of said 
plurality of hardware accelerators,-eod e said hardware variants and said hardware dependent 
executable code portions, the matrix being configured to reference the mapped plurality of 
hardware executable code portions during run time execution of the plurality of hardware 
executable code portions, to support run tim e e x e cution of th e plurality of kernel sections by th e 
proc e ssing e l e m e nt array, wh e r e in e ach cod e variant p e rforms a function whos e inputs and 
outputs ar e id e ntical. 

44. (Currently Amended) A system configured to create run time executable code for 
execution by a processing element array, comprising: 

means for partitioning the processing element array into a plurality of hardware 
accelerators; 

means for identifying a plurality of functions in a program source code that ar e 
anticipat e d to consum e a substantial e x e cution tim e based on one or more run-time attributes of 
the plurality of functions ; 

means for d e composing separating the identified plurality of functions from the program 
source code into m a plurality of kernel sections , wh e r e in th e id e ntifi e d plurality of functions ar e 
r e cogniz e d as th e plurality of k e rn e l s e ctions ; 

means for producing the run time executable code including a plurality of hardware 
dependent executable code portions that correspond, respectively, with the identified plurality of 
functions; 

means for mapping said plurality of k e rnel s e ctions into a plurality of hardware 
dependent executable code portions to for e x e cution on the plurality of hardware accelerators; 

CUIU 

means for identifying a plurality of hardware variants in the mapped plurality of 
hardware dependent executable code portions, wherein at least two of the hardware variants have 
different hardware configurations that are substantially functionally equivalent; and 
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means fo r formin g producinR a matrix d e scribin g that defines different combinations of 
said plurality of hardware accelerators.-eede said hardware variants and said hardware dependent 
executable code portions, the matrix being configured to reference the mapped plurality of 
hardware executable code portions during run time execution of the plurality of hardware 
executable code portions, to support run tim e e x e cution of th e plurality of k e rn e l s e ctions by th e 
proc e ssing e l e m e nt array, wh e r e in e ach cod e variant p e rforms a function whos e inputs and 
outputs ar e id e ntical. 



